SYSTEM FOR DISPLAYING IMAGES ON A DISPLAY 



BACKGROUND OF THE INVENTION 

The present invention relates to the processing of images for displaying on a 
display, and in particular to the processing of images for displaying images on a liquid crystal 
display. 

Video images are displayed on various display devices such as Cathode Ray 
Tubes (CRTs) and Liquid Crystal Displays (LCDs). Typically such display devices are capable 
of displaying on a display screen images consisting of a plurality of picture elements (e.g., 
pixels) which are refreshed at a refresh rate generally greater than 25 Hertz. Such images may be 
monochromatic, multicolor, full-color, or combinations thereof. 

The light of the successive frames which are displayed on the display screen of 
such a CRT or LCD display device are integrated by the human eye. If the number of displayed 
frames per second, typically referred to as the frame rate, is sufficiently high an illusion of the 
images being displayed in a continuous manner is created and therefore an illusion of motion 
may be created. 

The technique in which images are formed on the display screen of a CRT display 
is fundamentally different from the way in which images are formed on the display screen of a 
LCD display. On a CRT display device the luminance of a picture element is produced by an 
area of a phosphor layer in the display screen where the area is struck by a writing electron beam. 
On a LCD display device, the luminance of a picture element is determined by the light 
transmittance state of one or more liquid crystal elements in the display screen of the LCD 
display device at the location of the picture element, whereby the light itself originates from 
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ambient light or a light source. For accurate reproduction of moving images or moving parts of 
an image, the luminance response of the used display device is important. 

The luminance responses and the luminance response times of CRT and LCD 
display screens are different. The luminance response time, being the time needed to reach the 
5 correct luminance on the display screen in response to an immediate change in a corresponding 
drive signal, is shorter than a frame period for a CRT display device but up to several frame 
periods for a typical LCD display device. 

For LCD display device, the luminance responses and the luminance response 
times are different for a darker-to-brighter luminance transition as compared to the responses and 
10 response times for a similar brighter-to-darker luminance transition. Further, the luminance 
responses and luminance response times are temperature dependent, drive voltage range 
dependent, and, due to production tolerances, unequal over the LCD screen area (location 
dependent). 

One existing technique to change the luminance response times with LCD display 
1 5 devices is to attempt to shorten the overall luminance response times by over-driving all the 

signals of the display for the slower of the transition of darker-to-brighter and brighter-to-darker. 
While of some benefit in increasing the temporal response of the display, the resulting image still 
includes some flickering. Flickering may be observed, in many cases, as apparent flickering of 
an image as the image is moved around on the display. Flickering tends to be most pronounced 
20 when an image is viewed on a shaded background with a dotted pattern as well as vector art often 
used in computer aided drawings. 

Another existing technique to change the luminance response times with LCD 
display devices is to slow down the transition of all pixels of the display from the darker-to- 

2 



brighter transition and the brighter-to-darker transition to the slowest transition within the 
display. This slowing down of the transition may be performed by modification of the driver 
waveform to achieve the slower temporal response. While slowing down the transition of all the 
pixels of the display results in a decrease in apparent flicker, unfortunately, the slowing down of 
the temporal response of the entire display result in objectionable motion blur because of the 
insufficient effective refresh rate. 

EP 0 951 007 Bl disclose a de- flickering technique in which the video signal is 
modified so that the asymmetry of luminance rise and decay time is compensated. EPO 951 007 
Bl is incorporated by reference herein. Referring to FIG. 1, FR which is representative of the 
present luminance output as it was predicted one frame before (previous frame) is subtracted 
from the input video signal. This difference and the present luminance output FR are the two 
inputs to the processing unit. The outputs of the processing unit are AC and AR, where AC is the 
new correction value to be added to the present predicted luminance FR, and AR is the new 
prediction of luminance change after the next frame. 

K. Sekiya and H. Nakamura (IBM), in a paper entitled "Overdrive Method for 
TN-mode LCDs -Recursive System with Capacitance Prediction," SID'01, ppl 14-1 17; H. 
Nakamura and K. Sekiya (IBM), in a paper entitled "Overdrive Method for Reducing Response 
Times of Liquid Crystal Displays," SID'01, pp.1256-1259; and H. Nakamura, J. Crain, and K. 
Sekiya (IBM), in a paper entitled "Computational Optimization of Active-Matrix Drives for 
Liquid Crystal Displays," ID WOO, pp.8 1-84; address some fundamental issues in overdrive 
technologies. These papers collectively suggest that while reducing the temporal response time 
of LCDs is the single goal in many overdrive technologies, the generally accepted definition of 
temporal response time is inappropriate, 



* response 1 arrival start 

where t anival is the time of the arrival point. The arrival point is defined as 

"arrival =*> start +90%X$ ^ ~V $t J 

where v start is a starting brightness value and v target is a target brightness value. By this definition, 
5 the arrival point of the same target values varies by different starting values. Accordingly these 
papers suggest that if the difference between a starting and a target values is large, the arrival 
point is too offset from the target value. 

These papers further suggest that the current overdrive technologies are 
ineffective because the overdrive technologies make the assumption that LC molecules in pixels 
10 always successfully transit from an equilibrium state to another equilibrium state within a driving 
cycle, and consequently ignore the fact that although an overdrive value is only applied to a pixel 
for one driving cycle, the overshot effect on that pixel lasts for several driving cycles. The 
current overdrive technologies typically store the brightness of a frame, and use a brightness- 
based lookup table. 

1 5 To reduce these two problems, the papers proposed a new definition of temporal 

response time by re-defining the arrival point as a constant tolerance from a target value (gamma 
correction is considered), and a recursive overdrive scheme that stores internal capacitance of a 
frame. The papers suggest that the internal capacitance of a pixel plays a critical role in 
determining the brightness of the pixel, and therefore, internal capacitance of every pixel, but not 

20 the brightness of every pixel, should be stored. Because internal capacitance can not be obtained 
directly, it is estimated. Specifically, the estimation of a pixel's internal capacitance at time n is 
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based on the previous estimation at time w-1 and the driving value at time h, resulting in a 
recursive implementation structure. 

The papers further suggest phenomena in LCDs driven by most existing 
brightness-based overdrive technologies is that although an overdrive value applied to a pixel in 
one driving cycle makes the pixel reach a desired target value, if the normal driving value that is 
associated with that desired target value is applied to that pixel in the following driving cycles, 
the pixel surprisingly cannot sustain the target value that it achieved in the overdriving cycle, 
resulting in overshooting/undershooting effects in the following driving cycles. Brightness- 
based non-recursive overdrive schemes cannot solve this problem because they assume that an 
actual display value of a pixel can reach a target value and the LC molecules of that pixel reach 
an equilibrium state in an overdriving cycle, and this assumption is not true in reality. Although 
a pixel may achieve the desired target value in an overdriving cycle, the LC molecules of that 
pixel have not reached the corresponding equilibrium state. 

According to the papers, the internal capacitance-based recursive overdrive 
scheme overcomes this problem. The scheme more precisely describes the intrinsic properties of 
TFT LCD by tracking the internal capacitance change, so it can better deal with the 
overshooting/undershooting effects in the brightness-based non-recursive overdrive schemes as 
follows: 

Overshooting effect after an overdriving cycle: Upon the value of the estimated internal 
capacitance after an overdriving cycle, the new scheme has the capability of applying 
another overdrive in the reverse direction in the next driving cycle. 

Undershooting effect after an overdriving cycle: Upon the value of the estimated internal 



capacitance after an overdriving cycle, the new scheme has the capability of applying 
another overdrive in the same direction in the next driving cycle. 



As it may be observed, these papers use one-frame overdrive technologies based 
upon a model that assumes that transitions are always finished within a driving cycles, starting 
from an equilibrium state and finally ending at an equilibrium state. The recursive nature of the 
technique is internal to a single frame. 

Furthermore, these papers are premised on the following theory. Charge (Q) is 
injected into the display during a short time interval by applying a voltage and then the charge is 
held in the display by open-circuiting the charge source. Accordingly, the amount of charge Q is 
fixed during a frame. However, the applied voltage is changed to zero during the rest of the 
frame upon open-circuiting the source. Thus the capacitance of the pixel changes during the rest 
of the frame, namely Capacitance = Qinjected (which is fixed) / Vapplied (which is changing 
toward zero). The voltage maintained across the pixel changes with the changing capacitance, 
the luminance output then varies as related to the injected charge, which is dependent on the 
particular drive scheme being used to inject the charge. Accordingly, the capacitance model 
proposed above does not have an inherent 1 to 1 mapping between capacitance parameters and 
luminance values (e.g., a capacitance value can be related to multiple luminance values), which 
makes determining the appropriate values problematic. 

K. Kawabe, T. Furuhashi, and Y. Tanaka (Hitachi), in a paper entitled "New TFT- 
LCD Driving Method for Improved Moving Picture Quality," SED'01, pp 998-1001, suggest that 
the existing ways to determine overdrive values, as to make actual display values and desired 
values as close as possible, cannot fully eliminate motion blur, because it fails to consider the 



effect of long transitions before reaching the desired values. In order to compensate for visual 
effects of long transitions, Kawabe et al. propose a dynamic contrast compensation (DCC) 
method with stronger overdrive values that make actual display values surpass the desired values, 
as illustrated in FIG. 2. In effect, to compensate for the inability of the display to achieve the 
desired values they suggest using a modified overdrive waveform. 

Rho, Yang, Lee, and Kim (Korea), in a paper entitled "A New Driving Method 
For Faster Response of TFT LCD on the Basis of Equilibrium Charge Injection," IDW '00, pp. 
1 155-1 156, suggest a theoretical description of the overdrive voltage as: 
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10 where 0^.^^ is the equilibrium capacitance of the next frame, C LC . CUJTent is the current 

capacitance, C s is the storage capacitance, and is the target voltage. If correct, this 
representation quantifies in some manner the value in using pixel capacitance. 

Okumura, Baba, Taira, Kinno (Korea) in a paper entitled, "Advanced Level 
Adaptive Overdrive (ALAO) Method Applicable to Full HD-LCTVs," SID '02, model the LCD 

15 by a one-tap IIR filter. Then overdriving circuitry, as the inverse of the LCD response, is a one- 
tap FIR filter. Okumura, et al. suggest using the signal-to-noise (S/N) ratio by not applying the 
overdrive if the S/N of an input frame is too low (below a certain threshold). Okumura, et al. 
also propose the concept of dynamic resolution as an evaluation measure replacing widely used 
"temporal response time." It is noted that in K. Sekiya and H. Nakamura (IBM), in the paper 

20 entitled "Overdrive Method for TN-mode LCDs -Recursive System with Capacitance 
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Prediction," SID'01, ppl 14-1 17, discussed above, address the same issue and propose a 
different solution, namely, re-defining the "temporal response time." 

B-W Lee et. al., in a paper entitled "Reducing Gray-Level Response to One 
Frame: Dynamic Capacitance Compensation," SID '01, and B-W Lee et al., "LCDs: How fast is 
enough?" SID '01, ppl 106-1 109, subjectively tested motion artifacts and showed that: (1) even 
0-response time LCDs can still have certain motion blur due to the hold-type display scheme; (2) 
when the response time of LCDs is reduced by less than half a frame, the quality of moving 
objects is almost as good as that of 0-response time LCDs. Specifically, "since the fastest change 
in today's video sources is 1/30 sec, the LCD's response needs to be within 1/60 sec"; (3) 
variation of operational temperature of LCD cells affects overdrive. "Since switching speed and 
dynamic capacitance change as a function of temperature, a set of compensation values measured 
at a certain temperature will yield different results at other temperatures."; and (4) over- 
compensated overshoot is similar to the edge enhancement technique. Accordingly, inaccurate 
overdrive voltages are not terribly accurate, due to many factors, such as the temperature. 

JP 64-10299 disclose a LCD control circuit that compares the input data with the 
data written in the frame memory from the previous frame. Only in the event that the input data 
is larger than the stored data is corrective data determined. The corrective data is applied to the 
LCD control circuit to provide overdrive. JP 64-10299 specifically teach that in the event that 
the input data is smaller than the stored data, then the corrective data is not determined, but 
rather, the input data is provided directly to the LCD control circuit. The corrective data or the 
input data, depending on the comparison is provided to the frame memory. The JP 64-10299 
reference tends to exhibit uneven edges in the image, a higher than expected contrast in different 
regions of the display, a lower than expected contrast in other regions of the display, a higher 
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than expected increase in sharpness in some regions of the display, a lower than expected 
decrease in sharpness in other regions of the display, and a blurring of other portions of the 
display. 

BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 illustrates an existing de-flickering technique. 

FIG. 2 illustrates a DCC technique. 

FIG. 3 illustrates one structure of an active matrix LCD. 

FIG. 4 illustrates the charging period versus internal capacitance changing period. 

FIG. 5 illustrates a capacitively coupled drive. 

FIG. 6 illustrates a liquid crystal pixel as an input-output system. 

FIG. 7 illustrates an overdrive system. 

FIG. 8 illustrates the relation between luminance and voltage of a pixel in equilibrium 
states. 

FIG. 9 illustrates desired display values, driving values, and actual display values. 
FIG. 10 illustrates one-frame buffer non-recursive overdrive. 
FIG. 1 1 illustrates one-frame buffer recursive overdrive. 

FIG. 12 illustrates a different embodiment of the one-frame buffer recursive overdrive 
model. 

FIG. 13 illustrates desired display values. 

FIG. 14 illustrates a look-backward multi-frame buffer overdrive. 

FIG. 15 illustrates another look-backward multi-frame buffer overdrive. 

FIG. 16 illustrates a look-forward and look-backward multi-frame buffer overdrive. 



FIG. 17 illustrates a Viterbi algorithm. 

FIG. 18 illustrates another look-forward and look-backward multi-frame buffer overdrive. 
FIG. 19 illustrates moving edge boosting. 

FIG. 20 illustrates the use of different driving method between a detected moving edge 

pixel and a non-moving edge area pixel. 

FIG. 21 illustrates edge boosting. 

FIG. 22 illustrates a modified overdrive system. 

FIG. 23 illustrates current display value versus current driving value. 

FIG. 24 illustrates dynamic display ranges. 

FIG. 25 illustrates new and previous display values. 

FIG. 26 illustrates a modified recursive model. 

FIG. 27 illustrates temperature sensing. 

FIG. 28 illustrates a look up table. 



DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 

By way of background, the LCD has many advantages over the traditional CRT 
(Cathode Ray Tube). Unfortunately, as previously described the LCD has more severe motion blurs than 
CRT. The motion blurs of LCD are primarily the result of three factors: 

(1) Slow movement /rotation of LC molecules in a pixel, resulting in slowly changing 
internal capacitance of a pixel and corresponding slow response of a pixel to its driving 
stimuli; 

(2) Insufficient driving voltage or charge applied to a LC pixel, because the actual charging 
period of a pixel in AM-LCD is very short; 
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(3) Hold type drive and display scheme of LCD. In a CRT, a pixel is only lighted for a very 
short period once during a driving cycle, and is not lighted for the rest time, so CRT is 
called "impulse-type display." In the LCD, however, a pixel is always lighted. The 
brightness level of a pixel is changed in a very short period once during a driving cycle, 
and the brightness level is not changed for the rest time, so LCD is called "hold-type 
display." 

The hold type characteristic (third factor) does not cause the slow temporal response of 
the LCD, and is independent from the slow movement/rotation of LC molecules and insufficient driving 
voltage (first two factors). The hold type characteristic (third factor) makes the motion blurry on LCD 
displays largely because the hold type impacts our human visual system by the human eye-tracking 
effect. Even if the LCD has the fastest 0 response time, motion blur will still exist because of the hold 
type display. 

The slow movement/rotation of LC molecules and insufficient driving voltage (first two 
factors) are primarily responsible for the slow temporal response of LCD, which causes motion blur. 
The slow movement/rotation of LC molecules and insufficient driving voltage (first two factors) are 
correlated to one another. Specifically, the insufficient driving voltage or charge in the AM- 
LCD is caused by the AM-LCD driving scheme and the dynamic internal capacitance of the LC 
pixels. 

In the AM-LCD driving scheme, every pixel has a very short charging period 
followed by a very long hold period within a driving cycle time. For example, usually the frame 
cycle time is 1/60 second with a charging period of a pixel usually less than 30 ms, and a holding 
period of about 1/50 second. 
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During the charging period of a pixel, a driving voltage is applied to its gate 
transistor, and certain amount of charge is injected into the pixel. The amount of charge may be 
calculated as: 

Qnject = (Qc + Q Winput 

where C LC is the internal capacitance of a LC pixel, C s is the external capacitance of the 
capacitor connected to the LC pixel, and V input is the applied input voltage. Referring to FIG. 3, 
the two arrangement of the two capacitors is illustrated. During the holding period of a pixel, its 
gate is closed and the injected charge Q inject is held inside the pixel. 

When a LCD device is showing a static content, where the same driving voltage is 
applied to a pixel in every driving cycle, certain display luminance of a pixel is always associated 
with certain driving voltage that is applied to that pixel. When a LCD device is showing a 
motion content, where different driving voltages are applied to a pixel in different driving cycles, 
however, simply applying a desired voltage to a pixel usually will not make a LC pixel yield the 
desired luminance associated with that voltage within one driving cycle. This inaccuracy in 
luminance output is because the internal capacitance of a pixel cannot finish its changing during 
the very short charging period of a driving cycle, and accordingly the capacitance of the pixel 
keeps changing in the long holding period, as illustrated in FIG. 4. 

Typically, internal capacitance C LC keeps changing before the LC molecules 
inside the pixel reach an equilibrium state and their energy is minimized. The corresponding 
transition time ranges from several ms to several hundred ms. Because the charging period is 
very short (about 30 ms), C LC can be considered to be constant, denoted as C LC currenV In the 
holding period, C LC changes away from C LC as the capacitance slowly changes. If one 
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assumes that a LC pixel is capable of finishing a transition from one equilibrium state to another 
equilibrium state within a driving cycle time, then the new LC capacitance in the new 
equilibrium state is C LC equilibtium . Because the amount of charge injected to the LC pixel in the 
charging period Q inJect does not change during the holding period, the voltage of the new 
equilibrium state of the pixel V act (actual) at the end of the holding period is different from the 
originally applied value V inpun 



y _ Qinh 
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inject 



Q,C_equiIibrim + Q 
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V input i s associated with the desired luminance, the above equation illustrates that 
the final luminance associated with V act is different from the desired one. 

From the above equation, it may be observed that as long as C LC cunent * 
Qc equilibrium, th en v act * v inpur Therefore, even if LC molecules could rearrange themselves several 
times faster than the ones in currently existing AM-LCD, such as LC molecules in OCB 
structure, as long as they could not reach an equilibrium state to make C LC current = C LC eguilibrium 
within the very short charging period, the actual voltage is still different from the input voltage at 
the end of the holding period. 

Also from the above equation, it may be observed that increasing C s so that C s » 
C LC will make F^and V input closer and accelerate the response time. Alternatively, if C, is too 
large, then there is a risk that the charging period may not be long enough to inject sufficient 
charge in a pixel due to its internal resistance. 
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The conventional AM-LCD driving schemes directly use target voltages as input 
voltages of LC pixels, and inevitably make the actual voltages in LC cells different from input 
voltages. The overdrive technologies reduce the difference in the voltage by applying more 
driving voltage, which is different from target voltages, to LC pixels so that the desired 
luminance is reached at appropriate times. It is to be understood that other LCD types may 
likewise be used, in addition to other display technologies. 

The existing overdrive technologies can be broadly categorized into two different 

categories: 

(1) Injection of an appropriate amount of charge such as Level Adaptive Overdrive 
(LAO), Dynamic Contrast Compensating driving (DCC), Feedforward Driving 
(FFD), etc. The charge injected into a LC pixel is calculated so that the desired 
luminance of a pixel is emitted after the LC molecules rearrange themselves and 
reach equilibrium. 

(2) Capacitively coupled drive (CCD): apply a voltage to a capacitor connected to a 
pixel electrode by the gate line. This method gives the gate a constant target 
voltage during a driving cycle time so that when internal capacitance C LC 
changes, the amount of charge can changes accordingly to keep the voltage 
constant. Essentially, this method extends the charging period. 

The injection of the appropriate amount of charge (first type) overdrive 
technology is relatively straightforward to implement, and it compensates for voltage variations 
due to the dynamic LC internal capacitance C LC and accelerates the rearrangement of LC 
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molecules. In contrast, the capacitively coupled drive (second type) overdrive technology is 
limited to certain type of panel architectures and the effect is limited. 

Theoretically, by replacing the actual display V aci with the target voltage V target in 
the previous equation, the drive voltage V input is the overdrive voltage V overdrive , i.e., 



V = 

f overdrive 



^LC_equilibrim ^ U 5 

c +r 

^ ^LC_current 1 J 



v 



where C LC equi u hrium is the equilibrium capacitance of a pixel in the current frame, C LC current is the 
internal capacitance of the pixel during the short charging period in the current driving cycle, C s 
is the storage capacitance, and V targel is the target voltage of that pixel, as illustrated in FIG. 5. 
equilibrium ma Y be determined by V target , but C LC current changes in accordance with the the past 
history of driving voltages applied to the pixel. However, in many practical situations both 
C Lcja^et and C LCcurrent ^ unknown, so the applied overdrive voltages V overdrive are usually 
obtained experimentally. 

In the development of an effective overdrive model the present inventors 
considered for previous capacitive limitations to further model a LCD. 

Theoretically, display luminance of a pixel can be modeled by driving voltage of 
the pixel with some physical parameters such as its internal capacitance. While this is 
theoretically possible, it turns out to be difficult to do in practice. The principal reasons are two 
fold: first the model is too complex and second, some internal parameters are difficult to 
measure. In light of such difficulties is was determined that a model of a LC pixel as an input- 
output system with input of voltage and output of light, as shown in FIG. 6 is more useful. It is 
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noted that the system shown in FIG. 6 is not only time-variant but also highly non-linear. 
Without being required to know the physical structure of the system, one can measure the 
relations between the input and output, and then build a model for the time-variant and non-linear 
system. 

The goal of an overdrive technique is to make the display luminance of a pixel at 
a moment close as much as possible to the desired value of that pixel at that moment. The 
overdrive is applied to the voltage being provided to the pixels of the LCD, as illustrated in FIG. 
7. Preferably, an overdrive system should be the reverse system of a pixel display system so that 
the desired display value is the same as the actual display value. However, the desired display 
value is restricted by the following two factors: first, the preciseness of the pixel display model, 
and second, the readability of the reverse model. 

For convenience, the display luminance is frequently represented by a voltage. 
Because an equilibrium state of a pixel is the state in which the movements and positions of LC 
molecules inside a pixel have reached a balance, the driving voltage of a pixel and the display 
luminance of the pixel is one-to-one corresponded, as illustrated in FIG. 8. By using such a 
relation curve, any display luminance of a pixel, no matter whether the LC molecules of the pixel 
have reached their equilibrium state or not, can be uniquely represented by a voltage, which is 
corresponding to that luminance in the case that LC molecules have reach the equilibrium state. 
For convenience, the following description interchangeably uses luminance and voltage, may 
refer to them as "values". 

The following three different values related to a pixel are frequently used in 
deriving the present model. Their relationships are shown in FIGS. 8 and 9. 

The desired display value x n in driving cycle n: 
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x n is sometimes referred to as a code value, which is generally the value that is desirable 
to show on the LCD screen during driving cycle n. Driving cycle n starts from time n and 
ends at time In FIG. 9, x n is shown as a horizontal line. 

The driving value z n in driving cycle n: 
z n is sometimes referred to as the target value. In typical AMD-LCDs, z n is applied to a 
pixel only for a very short period of time (about 20 ms) in driving cycle n. In 
conventional non-overdrive schemes, z n and x n are the same; while in an overdrive 
scheme, z n and x n are different. 

The actual display value d n (t) and d n in driving cycle n: 
The actual display value d n (i) of a pixel in driving cycle n, before the pixel reaches an 
equilibrium state, is time-variant, where t (0< t <1) is the time index between time n and 
time It has been determined that one example of a suitable function that 
appropriately describes d n {i) is: 

where is a function, and p, not smaller than 1, is defined as the number of past frames 
starting from the previous equilibrium state. In other words, the pixel at time n-p+\, n-p+2,..., 
time n is not in an equilibrium state, and the pixel at time n-p is in an equilibrium state. The 
previous equation suggests that d n (t) is not only determined by the current driving value z n> but 
also influenced by the past driving values before the previous equilibrium state. Usually, the 
influence of a past driving value decreases, as the driving value is further away from the current 
driving value. 
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The smaller p means better temporal response because it is faster for a pixel to 
transit from an equilibrium state to another equilibrium state, p itself is a variable and is affected 
by many factors, first, by z n and the history of the past driving values, secondly, by the LC state 
of the pixel (if the pixel is in the equilibrium state at time then p=l), and third, by the type of 
LCD. One or more of these factors may be considered, as desired. 

The actual display value d n {t) of a pixel whose LC molecules have reached an 
equilibrium state at time n has the following characteristics: 

(1) The driving value is the same as the actual display value and the desired value, 
i.e., d n (t)=z=x n for Vzt<V 9 

(2) If the next driving value is the same as the current one, then the pixel still keeps in 
the equilibrium state, i.e., ifz„ +7 =z„, d n+x (t)=z=x n for 0<t<l; 

(3) If the next driving value is different from the current one, then the pixel moves 
away from the current equilibrium state. However, p for the next display value 
would be 1, i.e., 

«0 wJ o<t<\ 

From the above characteristics of an equilibrium state, because the pixel at time n- 
p is in an equilibrium state, then z„_ p = x n . = d n _ p . Consequently, d^t) can be rewritten as 

d n (0 - fd fa Z n J Z n-\ 9 Z n-2 v • ^n-p+l > X n-p ) 

= 0 < ^ < 1 

where z„. p is replaced by x n _ p and d n , p 
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The end display value in driving cycle n, d n (\), is the actual display value at time 
just before the new driving value z„ +1 is applied, as illustrated in FIG. 9. For convenience of 
notation d n (l) is replaced with d n . Then by rewriting (^(t) one has: 

where 1 is the final time index in driving cycle n. 

The starting display value in driving cycle n d n (0) = d nA is the actual display 
value at time n. 

The design of a conventional one-frame-buffer overdrive approach is that by 
applying appropriate z n , the difference is minimized between the desired display value x n and the 
ultimate actual display value d n , which is the display value just before the next driving value x n+] 
is applied at time d n is illustrated in FIG. 9. The difference can be measured by several 
suitable techniques. For example, one could use the mean-square-error (MSE) as the measure of 
the difference, then z n may be obtained by: 

z„=argmhK-*,) 2 

Because z n is more "aggressive" than x n9 this technique may be considered an 
overdrive technique. Different models use different methods to define x n 

To simplify the problem, existing one-frame-buffer overdrive techniques assume 
that at the previous moment n-l a pixel has reached an equilibrium state, i.e., p=\ . As a result, d n 
can be simplified as: 

d„=fA Z n>*n-x) 
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Then z n may be determined as: 



z n =argmii{</ w -x n f =M^m(f d {\\z n ,x nA )-x n ) 2 



From the above equation, it may be observed that for a particular function f d , z n is 
determined uniquely by the values of x n and It may further be observed that the minimum of 
f d is unique. Thus the function may be re-written as: 



The current driving value in driving cycle n z„is determined by the current and 
previous desired display values, x nA and*„. 

A typical implementation structure of the conventional overdrive technology is 
shown in FIG. 10. The implementation requires one frame buffer, which stores the previous 
desired display value in driving cycle «-l x nA , and a lookup table, which is frequently obtained 
through experimentation. 



implicit within existing one-frame-buffer overdrive techniques are not valid. First, after 
overdrive, the actual value of a LC pixel usually is not the desired value x nA . secondly, in most 
cases a pixel fails to reach an equilibrium state. 

One embodiment which improves the characteristics of the display involves using 
a one-frame-buffer recursive model, with the optimization criterion defined by: 




However, the present inventors came to the realization that the assumptions 



z„=argmii(<-xj 2 
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This embodiment presumes that the LC molecules of the pixel have reached an equilibrium state 
in previous driving cycle n-l , sop=\ . However, one may presume that the equilibrium state has 
the actual display values of a LC pixel in driving cycle n-l d nA but not necessarily the desired 
value x nA . As a result, d n may be written as: 

Then, accordingly, the function of z n becomes 

Z« =fz( X «> d n-l) 
Note that the difference between this function of z n and 

Z n ~fz i X n> X n-\) 

is that x nA is replaced by d n _ v 

One difficulty in implementing 
Z n = fz( X n^thl\ 

is that the actual display value d nA {\) is not directly available. Instead of inserting a hardware 
mechanism to measure luminance of every (or a selected portion of) pixel of a display, which is 
acceptable, one may measure the actual display values of a LCD for all (or a set of) possible 
driving values once, and then construct a LCD temporal response model based on the 
measurements for that particular LCD, which can give estimation of d n by: 

^ n = J model ( Z n > Z n-\ > Z n-2 Z n- p ) 
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d n is further simplified into a recursive form to be easy to implement as 

d n = f model ( Z n^n-\) 

where the current actual display value d n is estimated from the current driving value z n and the 
previous actual display value d nA . One structure of the resulting one- frame-buffer recursive 
mode is shown in FIG. 1 1 . The structure includes a pair of lookup tables. Look table 1 may be 
used to utilize: 

determining the driving value z n , and Look table 2 may be used to utilize 

d n = f model ( Z n >^n-\) 
estimating the actual display value d n . 

It is noted that the function of z n may be substituted into the function of d n , to result in: 

d n=fy( X n> d n-\) 

Accordingly, the block diagram may be modified as shown in FIG. 12. 

The one-frame-buffer recursive model is a significant advancement over 
previously existing one-frame-buffer techniques. However, the aforementioned one-frame-buffer 
techniques the present inventors have determined still include the false assumption that the 
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transition always starts from an equilibrium state. The existing techniques fail to recognize this 
limitation and accordingly are limited accordingly. 

As illustrated, the recursive model feedbacks the estimated actual display value 
(or otherwise) so that the overdrive can adjust the next overdrive values accordingly. An 
example is presented to illustrate one particular implementation and the comparison to previous 
techniques. 

In this example, the driving values z„ and z n+l of a pixel have desired values x n _ 
,=10, x=\2S and Jc n+1 =l 28, as illustrated in FIG. 13. An assumption is made that at time the 
pixel is in the equilibrium state, i.e., x n .,= z„_,= d nA (t)=\0. A further assumption is that the 
temporal response from 10 to 128 takes several frame cycles even with overdrive, which is very 
common in existing LCDs. The following is the results from two different models. 
The conventional overdrive model: 

z„>128 

z„ +1 =128. Because x n and are the same 128, overdrive is not necessary. 
The recursive model: 
z„>128 

z n+1 >128. Because after one frame cycle, d n {\) is still lower than x n+l , overdrive 

is necessary. 

The principal difference between the two models is at time «+l . This example 
shows that the recursive model is more powerful than the conventional model. When the one- 
frame overdrive does not significantly predict the appropriate value for the pixel to reach the 
desired value within one frame, the teachings embodied within the recursive model can apply a 
modified overdrive to make it faster than the conventional techniques reach the desired values. 
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In addition, it noted that the overdrive techniques described herein provide driving 
for both increased luminance and decreased luminance. The present inventors determined that 
appropriate driving in both directions tends to result in more even edges in the image, an 
expected contrast in different regions of the display, an expected sharpness in different regions of 
the display, and expected blurring of the display, unlike the technique taught by JP 64-10299. 

As it may be observed, the modified one-frame-buffer recursive model typically 
uses an additional lookup tables than the existing one-frame-buffer techniques. Both models 
typically include a frame buffer. It is noted that the output of the additional lookup table and the 
contents of the buffer are typically estimated display values. It is also noted that the lookup 
tables may be replaced by any technique to estimate or otherwise predict the desirable values, 
such as a formula or system feedback from measurements. 

The contents of the additional lookup table may be modified to provide a different 
output from the overdrive system representative of a different physical realization. 

Modeling the LCD using the internal capacitance model was proposed by K. 
Sekiya and H. Nakamura (IBM), in a paper entitled "Overdrive Method for TN-mode LCDs - 
Recursive System with Capacitance Prediction," SID'01, ppl 14-117; H. Nakamura and K. 
Sekiya (IBM), in a paper entitled "Overdrive Method for Reducing Response Times of Liquid 
Crystal Displays," SID'01, pp. 1256-1259; and H. Nakamura, J. Crain, and K. Sekiya (IBM), in a 
paper entitled "Computational Optimization of Active-Matrix Drives for Liquid Crystal 
Displays," IDW'OO, pp.8 1-84. More specifically, the physical meaning of the output of lookup 
table 1 and the contents of the frame-buffer may be an estimate of the internal capacitance of the 
pixel, as opposed to the estimated actual display value of the pixel, which as discussed in the 
background results in having an ill defined mapping between capacitance parameters and 
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luminance values, which makes determining the appropriate values problematic. An improved 
approach involves having a deterministic mapping between the lookup table values and the 
desired output luminance values, that is a function of the current input and the current state of the 
system. 

Because the internal capacitance is a major factor causing the slow response of the 
display and if the internal capacitance model estimates the internal capacitance fairly precisely, 
the performance of the traditional internal capacitance model may be improved. 

Another technique involves the output of lookup table 1 not being given any 
physical meaning, and treated as a parameter. Without any physical meaning, lookup table 1 and 
2 may be considered as two "black boxes" and may be filled with any contents as long as the 
final results are desirable. The lookup tables may be any type of tables, mathematical function, 
or otherwise. The black box model gives the system designer additional freedom to optimize the 
system than using other representations, such as for example, the estimated display value-based 
technique and the internal capacitance-based recursive technique. It is noted that the lookup 
tables may be one-dimensional and/or multi-dimensional, as desired. 

As previously noted, the one-frame-buffer recursive or non-recursive overdrive 
models assume that p=l and the transition starts from an equilibrium state of a pixel at the 
previous time. The present inventors have determined that this implicit assumption is not 
accurate and may lead to non-optimal solutions. With p>\ the effects of non-equilibrium may be 
taken into account. To achieve accurate results a modified system may minimize the difference 
between the actual display value d n and the desired value x n defined by: 

z„=argmir(^-xj 2 
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Then, the relationship may be written as: 

z n =argmir<4, -x n f =argmii</ rf (l;z /1 ,z ;i _ 1 ,---,z /l _ / ,)-"X n ) 2 

which yields 

Z n = fz{ X n9 Z nA> Z n-2>"'9 Z n--prt> Z n-p) 

One may presume that the pixel is in an equilibrium state at time n-p, then z n _ p may be replaced 
withx n . p . Therefore, 

Z n = fz{ X n> Z nA> Z n-2>'''> Z n-p+\> X n-p) 

For the same reason, the previous driving value z nA can be represented as 

Z n-\ ~fz{ X n-l> Z n-2> Z n-3>'"> X n-p)' 

This function about z nA looks back p-l steps. The function may be modified to look back fewer 
or more steps, as desired. 

The driving value z nA defined in the above equation may be substituted into the 
equation of z n defined by: 

Z n ~fz{ X n> Z nAi Z n-2>' m '> Z n-pi-\> X n-p) 

this results in: 

Z n = fz { X n > fz ( X n-\ > Z n-2 > Z n-1 > ' ' *> X n-p )' Z n-2 > Z n-3 > * ' "» Z n-p ) 



n-p> 

~ fz ^ { X n 3 X n-\ > Z n-2 > Z /i-3 > " ' '» Z n-/*-l ' "*>i-p ) 



26 



where f z { %) represents a certain unknown function. 

By replacing z„_ 2 ,..., z n _ p , the equation may be rewritten as: 

where f^\) represents a function. This equation results in z n a function of values x nA , x n _ ly ..., x n _ p9 
5 thereby eliminating z nA z n _^ . . ., z n _ p One potential implementation structure is shown in FIG. 14. 
A total of p frame buffers may be used, as desired. 

Similar to the one-frame-buffer recursive model, this model with p=2 may make 
z n+] >128 in the previous example. The task is still to determine the driving values z n and z n+x of a 
pixel as desired values .x^lO, x=l2S and jc rt+1 =128. In one implementation /?=2 may be used. 
1 0 A two-frame-buffer model is illustrated: 

z„>128. 

z n+l >128. Because Jt^lO and x w =128 are buffered, from the training phase where the 
lookup table is defined, the model is able to predict that the pixel has no capability of jumping 
from 10 to 128 within one overdriving cycle n. Therefore, at least one more overdriving cycle 

15 n+\ is necessary. In contrast, the one-frame-buffer non-recursive model, because x nA =\0 is not 
buffered, has no way to know that the overdriving cycle n tries to drive the pixel from 10 to 128 
and fails. Accordingly, it may be observed that improved overdrive systems may be designed by 
incorporating two or more frame buffers for multiple frames (or a buffer including data from 
multiple different frames) and/or using data associated with multiple frames in addition to the 

20 current frame. 

Although in the above examples, the two-frame-buffer look-forward model and 
the one-frame-buffer recursive model give the similar results at time n and w+1, the former is 
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better than the later in many cases. One structural shortcoming of the recursive model (i.e., 
where the output of the display is an input to the overdrive system) is that the estimated actual 
display values are obtained from a recursive structure, and inherently the pixel system is not 
readily modeled by a recursive structure. Thus the estimation is rough. At the expense of an 
5 additional frame-buffer, the two-frame-buffer look-forward model may avoid the recursive 
structure. 

As previously discussed, p is a variable in the design, and is selected based upon 
many factors such as LCD types, driving values, and the LC states. In typical implementations, 
however, the number of frame-buffer p is typically specified. Ideally it should be chosen to be 
10 the biggest one among all the possibilities. On the other hand, bigger p not only increases the size 
of memory, but also increases the size of lookup table (or otherwise). 

Different from the implementation structure shown in FIG. 14, the multi-frame buffer 
overdrive model also can be embodied as the structure shown in FIG. 15. In the structure shown 
in FIG. 14, the equation was modified by replacing z„_,,. . ., z n _ p+l with x nA ,. . ., x n _ p+x Here, instead, 
1 5 the equation was modified by replacing x n _ p with z n _ p because at time n-p, the pixel has 
presumably entered into an equilibrium state and x n _=z n „ p 

The principal purpose of previous models is to minimize the difference between 
the actual value and the desired value in the current driving cycle n, which is defined by, 

20 The present inventors came to the realization that a look-forward and look-backward model may 
be used to minimize the overall difference between the actual values and the desired values for 
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the current and next few driving cycles n, n+m. 
the measurement, then the equation is: 



If a mean square error (MSE) is used as 



n-rm 



l=n 



where / is the time index between current time n and future time 
By minimizing 



n+m 



z n , z n+l ,...,z n+m can be determined by 

= argrnin JjM -X,) 2 

z n> z n+\>"> z n+m l=n 



■■ argpiin^C/iftz,,^,,^,...^)-^) 2 

: */z(-^«+m5^ : /i+w-l5' " ^ X n+\^ X n^ Z nA^ Z n-2^ ' °> Z n-p+V Z n-p) 
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where f 2 (.) is a certain unknown function. The previous equation shows that in the look- forward 
and look-backward model, the current and future driving values z n> z n+p ...,z n+m is a function of 
current desired value x n , future desired values ...,x„ +m? and past driving values z nAt z n _ 2 , —>z n - P - 
One or more such values may be used, as desired. One implementation is shown in FIG. 16. 
The look- forward and look-backward model, which is a non-causal system, may use two or more 
sets of buffers, one set for the future desired values and one for the past driving values. 

The look-forward and look-backward model chooses current driving values not 
only to reduce the current error (in most cases) but also to reduce the future errors, i.e., an error 
distributed over time. This model provides the ability to include a human visual model, such as 
temporal CSF. 

In one implementation, a lookup table may be used. Calculation of the content of 
the lookup table may be by optimization. One such technique involves replacing: 

= /^ft Z /5 Z /-l^/-2v^«- p ) 

in the optimization equation defined by 



Z n> Z mV - > Z n 
mtt 

= argnin^dj -x$ 



mm 
mm 



mm 



= argninCjjXftz/,^,^,...^,)-^) 2 

z n^rH\^' ^rnm l=9t 

= fz[ X mm> X mmA>* ' > X mV X n> Z nA> Z rt-2>' * > Z n-pA> Z n-pj 
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with the LCD temporal response model 

Next z n> z n+l , ...,z n + m may be determined. Trying out all the possible z n , z n+l , ...,z n+m and picking a 
combination that satisfies the equation but is computationally expensive. If z, has N possible 
values, then the computation is at the order of AT. 

If the following recursive simplification is used from the LCD temporal response 

model 

d x =d l _ l +g mo<kl {z l ) 

where the current display values d x can be predicted by the previous display value d lA and the 
current driving value z l9 then the Viterbi algorithm may be used to pick the optimal set of z nf 
z n+l , ...,z n+m in an efficient way. The procedure may be as follows 

(1) Starting from time n, try all the N values that z n possibly takes, which is indexed 
by i 9 calculate all the possible actual display values d n in the driving cycle n by 

and for every possible driving value z n =i, record 

sunf«(i)={d? -x n J 

(2) For time calculate actual display values d n+l for all the possible driving 
values z n+x in the driving cycle n+l by 
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where (ij) indicates that this display value d n+} have the driving value of the/ 1 
value in the driving cycle n and the driving value of the * th value in the driving 
cycle 

Then, for the driving value z n+l =i 9 calculate its minimum sum by testing all the N 
possible previous driving value z„=y and picking the minimum from 

Then record j that minimize the above equation as j n+x min (i), and calculate 



MO _^('XT(0) 



This step is illustrated in FIG. 17. 

(3) For any time />«+l, repeat step 2 but replace all the time index n with / until 
l=n+m. 

(4) For time n+m, z n+m is the value that minimize 



z /J+m =argmimw<^(0 
i 

For other time /, z ; = y /+1 mm (z /+1 ). 



One may replace z nA , z n . 2? . . ., z n _ p with x n _ ]9 x n _ 2 ,..., x n _ p resulting in another embodiment as shown 
in FIG. 18, analogous to FIG. 15. 
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One of the principal overdrive tasks is to reduce motion blur. Although the human 
visual system is mainly sensitive to blurring on the moving edges, the present inventors realized 
that current overdrive technology treats all the pixels of a display screen equally. On the other 
hand, due to many factors, overdrive still cannot generally guarantee every pixel reaches its 
desired values, so overshoots or other visible undesired artifacts occasionally appear. 

To reduce these unpleasant artifacts, an "edge boosting" effect may be employed. 
Specifically, the system selectively overdrives the pixels of the moving edges detected in the 
frame (e.g., image), and drive the remaining pixels normally. In FIG. 19, the solid curve in the 
current frame moves from the dashed curve in the previous frame. Therefore, preferably only 
pixels on the solid curve are overdriven, and the remaining pixels are not overdriven. 

One structure of edge boosting is shown in FIG. 20. A pixel is checked if it is on 
a moving edge. If the pixel is on a moving edge, then some overdrive technology is used. If the 
pixel is not on any moving edge, then no overdrive is used. Note that edge boosting can be used 
with any overdrive models. 

There are many ways in which to detect a moving edge. As shown in FIG. 21, 
first the current frame may be subtracted from the previous frame; then an edge detection 
algorithm is applied to the subtracted frame. The computational cost but not accuracy of an 
algorithm is primary concern in many implementations. For example, one may use a Prewitt 
edge detection method. The two 2-D convolution kernels of Prewitt detection are 
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The first kernel aims at detecting horizontal edges and the second kernel aims at 
detecting vertical edges. Finally, the detected moving edge image is binarized. Only those pixels 
with 1 are considered to be moving edges and are therefore overdriven. 

Other types of overdrive systems may likewise be provided that characterize the 
content of the image in some manner, such as for example, those regions of the image that 
include high movement, low movement, moving edges, stationary edges, color content, texture, 
etc. After characterizing the content of the image, based upon the image itself or upon a plurality 
of different images, the overdrive technique may be selectively applied to different pixels of the 
display in response thereto. This provides a benefit in the ability to selectively apply the 
overdrive. 

Referring again to FIG. 10, the non-recursive overdrive model is typically 
implemented using one frame buffer, which stores previous target display values x n .j in driving 
cycle n-1, and an overdrive module, which takes current target display value x n and the previous 
display value x nA as input to derive the current driving value z n so that the actual display value d n 
is the same as the target display value x n . As previously described, the current display value z n is 
not only determined by the current driving value x n but also by the previous display value x n _ v It 
may be observed that the display value x„ and x n . 1 are available without any calculations, and 
therefore the overdrive calculation function be readily implemented with limited memory and 
computational resources. 
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Referring again to FIG. 1 1, the one-frame buffer recursive overdrive model 
involves a pair of calculations. The calculations involve determining x n-1 and estimating the 
display value d^ In typical implementations, the use of two different calculations each of which 
have similar calculation complexity will result in doubling the system complexity (e.g., number 
of gates) compared to the non-recursive model. In most cases, each of the calculations is 
implemented in the form of a two-dimensional look up table, with interpolation. The 
implementation thus involves a pair of two-dimensional look up tables having the same size (i.e., 
the same number of entries/order of function). 

While considering the computational complexity and the two different 
calculations, the present inventors came to the realization that there is sufficient computational 
redundancy within the two functions that optimization may be performed. As an initial matter, 
the two tables represent different aspects of the estimation, namely, over-drive calculation and 
display prediction, and accordingly may not need the same level of detail. For example, in some 
implementations it may be sufficient for the display prediction to have l A the number of entries as 
the overdrive calculation. In this manner, a reduction in the memory requirements and 
computational complexity may be achieved. 

The present inventors also came to the realization that the display prediction does 
not need to be calculated when the overdrive calculation module drives the display values to the 
target value, i.e., x n . This saves computational complexity of the system by avoiding the 
need to perform the overdrive calculation. In many cases, the overdrive calculation is performed 
when the system attempts to drive the pixel to the desired value as fast as possible. In order to 
drive the pixel to the desired value as fast as possible, normally the pixel is provided with a value 
of 0 (minimum) (or substantially) or 256 (maximum) (or substantially). Consequently, when the 

35 



driving value is not the minimum (e.g., 0) or maximum 256 (maximum) the system may presume 
that the display will reach its desired value. In addition, to ease computational complexity the 
system may also presume that the display will reach its desired value when the driving value is 
substantially the minimum (e.g., <25) or maximum (e.g., >231) (e.g., +/- 10% of scale) (based on 
0 to 256 scale). 

In the case that the overdriving value(s) are known, such as 0 (minimum) or 256 
(maximum), or substantially the minimum/maximum (e.g., +/- 5%, +/- 10%, +/- 15% of range), 
then it has been determined that the display prediction may further be simplified. For the non- 
overdriven case the system may use the output of the overdriven calculation z n for the buffer 
value. For the overdriven case, such as when the value is 0 or 256 the system may use a pair of 
one-dimensional tables (or a simplified two-dimensional table) to calculate the display 
prediction. In this manner, the intermediate values between 0 and 256 do not need to be 
calculated by the display prediction module. This results in a significant reduction in the size of 
the tables needed for the display prediction. 

Referring to FIG. 22, one implementation is shown. The output of the overdrive 
calculation is checked to see if it is zero. If the output is zero (minimum), then the "zero" select 
line is selected which is associated with a one-dimensional table having values associated with 
"zero". If the output is 255 (maximum) then the "max" select line is selected which is associated 
with a one-dimensional table having values associated with "maximum". If the output is neither 
zero (minimum) or 255 (maximum) then the output of the overdrive calculation is provided to 
the buffer directly. This direct output is for the case in which the system reaches the desired 
value (e.g., equilibrium). The input x n to the overdrive calculation operates on the selected look 
up table, namely, either the "zero" table or the "maximum" table. The output of the look up 
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tables is d^, which is provided to the buffer. The buffer in turn provides d^, to the overdrive 
calculation. 

More specifically, the "dead regions" of LCD responses may be when a prediction 
calculation is needed. A "dead region" may be defined as the region in which the target values 
5 cannot be reached by overdrive for a particular previous display value. FIG. 23 shows that for 

any previous display value d^, two or one dead regions of current display values d,, will never be 
reached, because the overdrive value cannot go beyond 0 and 255. Specifically, 

if the previous display d^ is 0, then there is one dead region that cannot be reached and 
the dead region is at the high end of code values. 

10 

If the previous display d^ is 255, then there is one dead region that cannot be reached 
and the dead region is at the low end of code values. 

If the previous display d^ is between 0 and 255, then there are two dead regions that are 
15 at both high and low ends. 

The following is an example using data shown in FIG. 23 corresponding to the 
above three cases. 

If the previous value d^ is 0, then current display value ^ cannot be over 224 because 
20 the driving value z n cannot be higher than 255. Therefore, for a target value x n below 224, 

appropriate driving values z n can be found to help reach the target value x n ; but for a 
target value x n above 224, although the maximum driving value z n =255 is used, the target 
value x„ are still not achieved, and the actual display value d,, = f d (255,d n . 1 ). 
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If the previous value ^ is 255, the current display value ^ cannot be lower than 40 
because the driving value cannot be lower than 0. Therefore, for a target value above 
40, appropriate driving values can be found to help reach the target value x n ; and for a 
target value x n below 40, even with minimum driving value 2^=0, the target value x n is 
still not achieved, and the actual display value = f d (0, d^). 

If the previous value d^ is 128, then the current display value d n cannot be the two 
regions higher than 245 and lower than 26. 

From the above example, it may be observed that one feature that distinguishes if 
a target value x n is reached is overdriving value z n . If overdriving value z n is 0 or 255, then target 
value z n is not reached; otherwise, the target value z n may be reached and prediction calculation 
is not needed. 

Another issue is the calculation of the prediction value in a computationally 
efficient manner when prediction calculation is indeed needed. When the target value x„ cannot 
be reached, the driving values are likely either 0 or 255 (or substantially). Therefore, only d n = 
f^Ojd,,.,) and d^ = f d (255 > d n _ 1 ) need to be calculated, which is a substantial reduction in 
complexity. Referring to FIG. 24, the 9 curves represent d,, = ^(0,(1^), = f d (32,d n . 1 ), d n = 
f d (255,d n . 1 ) with the top and the bottom curves of most interest. 

D n = f^O^.,) and d„ = ^(255,^,) can be readily implemented in an FPGA/ASIC as two 
one-dimensional lookup tables (LUTs). The two one-dimensional lookup tables are potentially 
more accurate than d„ = f d (z n ,(!„„,) implemented as a two dimensional look up table. The latter is 

38 



a two dimensional function which is much harder to measure and is less accurate to calculate 
than two one-dimensional functions. 

FIG. 25 shows the three regions for predicting the display output value. 
Accordingly, only the boundaries are needed to determine the display output. Another 
implementation structure is shown in FIG. 26. Compared to the structure shown in FIG. 1 1, the 
modified structure shown in FIG. 26 uses a switch mechanism to select the value that is going to 
be stored in the frame buffer. D n = f d (0,dn-i) and d n = ^(2554^) can be implemented by a one 
dimensional lookup table (LUT), which is more computationally efficient than implementing a 
two-dimensional LUT as shown in FIG. 11. If the overdrive calculation module is implemented 
in one chip of ASIC or FPGA, only a small number of gates are needed. The predicted <!„ can 
also be derived from a single parametric function such as linear function, or polynomial 
functions with three sets of coefficients. 

After further consideration the present inventors came to the realization that the 
operational characteristics of the LCD varies with temperature and that, in turn, the desirable 
overdrive being applied likewise varies with temperature. For example, in cold conditions the 
LCD material tends to respond slower to applied voltages than in warm conditions. Referring to 
FIG. 27, the LCD device preferably includes a temperature sensor, or otherwise the capability of 
determining the ambient temperature. Based upon the ambient temperature the system may 
select among several different overdrive techniques, or otherwise modify values of an overdrive 
technique. Also, the system may select between applying an overdrive technique(s) or otherwise 
not providing an overdrive technique. For example, the overdrive technique may be selected 
based upon 5 degrees centigrade and normal room temperature. 
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The typical implementation involves the use of lookup tables, such as the one 
shown in FIG. 28. In the event that the value desired from the lookup table falls on one of the x 
and y grids, such as 32 x and 64 y, then the value may be simply selected from the table. 
However, in most cases the desired value is not on the grid but rather is somewhere in between 2 
(horizontal or vertical) or 4 different provided values. In this case, typically the system 
interpolates, e.g. linear interpolation, an appropriate values from those available in the table, such 
as 35 x and 35 y. While this is an appropriate technique, the present inventors observed that the 
1 st column is likely a set of zeros (minimum value) and the last column is a set of 255s 
(maximum value). Within the table one typically employs linear interpolation but the display 
itself tends to be highly non-linear, especially in the regions near the minimum and maximum 
display values. As it may be observed on FIG. 23, many of the driving situations do not reach 
the 0,0 point or the 255,255 point, but are rather truncated somewhere short of those points. 
When the values in the table are inserted as 0 or 255, for those truncated regions, they tend 
sufficiently off from what values are necessary to achieve the desired result. Accordingly, when 
performing interpolation in the regions near the maximum or minimum, the values are likely off 
from what are necessary to achieve the desired result. 

To assist in obtaining more accurate values when performing the interpolation, the 
present inventors determined that toward the minimum region some of the values should be 
negative (or otherwise less than what is to be provided to achieve a zero voltage (e.g., 
minimum)) to that after interpolation a more accurate value will be provided. In the case that the 
interpolated value is less than zero, the system may reset the value to zero, if desired, since the 
display is typically incapable of displaying a negative value. 
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To assist in obtaining more accurate values when performing the interpolation, the 
present inventors also determined that toward the maximum region some of the values should be 
in excess of maximum (or otherwise more than what is to be provided to achieve a 255 voltage 
(e.g., maximum)) to that after interpolation a more accurate value will be provided. In the case 
that the interpolated value is greater than maximum, the system may reset the value to maximum, 
if desired, since the display is typically incapable of displaying a value greater than the 
maximum. 

It is to be noted that the techniques discussed herein may likewise be applied to 
other display technologies that have different temporal responses dependent upon the changes in 
intensity. 

All the references cited herein are incorporated by reference. 

The terms and expressions that have been employed in the foregoing specification 
are used as terms of description and not of limitation, and there is no intention, in the use of such 
terms and expressions, of excluding equivalents of the features shown and described or portions 
thereof, it being recognized that the scope of the invention is defined and limited only by the 
claims that follow. 
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